Quantum computational tensor network on string-net condensate 
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String-net condensate is a new class of materials which exhibits quantum topological order. In 
order to answer the important question, "how useful is string-net condensate in quantum infor- 
mation processing?", we consider the simplest example of string-net condensate, namely the Z2 
gauge string-net condensate on the two-dimensional hexagonal lattice, and investigate possibilities 
of universal measurement-based quantum computation on it by using the framework of quantum 
computational tensor network. We show that universal measurement-based quantum computation 
is possible by coupling two correlation space wires with a physical two-body interaction. We also 
show that universal measurement-based quantum computation is possible solely with single-qubit 
measurements if we consider a slightly modified version of the Z2 gauge string-net condensate on the 
two-dimensional hexagonal lattice. These results suggest that even the simplest example of string- 
net condensate is equipped with the correlation space that has the capacity for universal quantum 
computation. 

PACS numbers: 03.67.-a 



I. INTRODUCTION 



Exploiting the full potential of quantum many-body 
states for quantum information processing is one of the 
most central research subjects in today's quantum infor- 
mation science and condensed matter physics. Plenty 
of theoretical and experimental researches over the last 
few years have contributed to the important cross- 
fertilization between those two fields. In particular, the 
seminal work by Raussendorf and Briegel about the one- 
way quantum computation [l[ has offered the clear view 
to the role of quantum many-body states played in quan- 
tum computation. Once the special many-body state, 
which is called the cluster state, is prepared, universal 
quantum computation can be performed by adaptively 
measuring each qubit. Recently, the one-way quantum 
computation was generalized to more abstract and beau- 
tiful framework, so called quantum computational ten- 
sor network [2|-l4|]. This framework, which cleverly uses 
the matrix product representation [5|, [fl (or, more gener- 
ally, the tensor- network representation [7, 8]) of quantum 
many-body states, has established the novel concept of 
quantum computation, namely virtual quantum computa- 
tion in the correlation space. The exploration of resource 
many-body states has been thus replaced with the explo- 
ration of correlation spaces which have full capacity for 
universal quantum computation [9l42lj. 

On the other hand, in quantum many-body physics, 
such as condensed matter physics, statistical physics, and 
nuclear physics, orders and phase transitions lie at the 
heart of main research topics. Traditionally, phase tran- 
sitions have been studied in the framework of Landau's 
symmetry-breaking theory (22[. However, a new type of 
order, so called quantum topological order, has been dis- 
covered in several many-body systems, such as the frac- 
tional quantum Hall system [23| , and it has been pointed 
out that the quantum topological order slips through 
the framework of Landau's symmetry-breaking theory. 



String-net condensate is a new class of materials intro- 
duced in Ref. Q to describe such a quantum topological 
order. As is pointed out in Ref. [25j, it is of great worth 
to explore applications of such a new type of conden- 
sate to technologies, since there have been many success- 
ful examples in the applications of Landau's symmetry- 
breaking states to technologies, such as a hard disk drive, 
a liquid crystal display, and semiconducting devices. In 
particular, it is very important to answer the question, 
"how useful is string-net condensate in quantum infor- 
mation processing?". Indeed, the famous scheme of the 
fault-tolerant quantum memory with the Kitaev's toric 
code state [H, Ht| , which is the Z2 gauge string- net con- 
densate on the two-dimensional square lattice, would be 
the first great example of an application of string-net 
condensate to quantum information technology. 

In this paper, by using the framework of quantum com- 
putational tensor network [2|-[4|], we study how useful is 
string-net condensate in quantum computation. For this 
purpose, we consider the simplest example of string- net 
condensate, namely the Z2 gauge string- net condensate 
on the two-dimensional hexagonal lattice. As is shown in 
Ref. [28[, Kitaev's toric code state on the two-dimensional 
square lattice is not a universal resource state in the 
sense that the measurement-based quantum computa- 
tion solely with single-qubit measurements on that state 
can be classically simulated. Their result can be gen- 
eralized to the two-dimensional hexagonal lattice |29j . 
Therefore, the Z2 gauge string- net condensate on the 
two-dimensional hexagonal lattice is neither a universal 
resource state in the strict sense (here, the strict defini- 
tion of the universality is that universal measurement- 
based quantum computation can be performed solely 
with single-qudit measurements.) However, we show that 
universal measurement-based quantum computation is 
possible on the Z2 gauge string-net condensate on the 
two-dimensional hexagonal lattice, by coupling two cor- 
relation space wires with a physical two-body interaction. 



2 



Considering the fact that string-net condensate is cen- 
tral in condensed-matter physics and the fact that many 
examples of resource states which require physical two- 
body interactions have greatly contributed to the recent 
development of measurement-based quantum computa- 
tion 0, H, [H, [H-ill, [H it is still very important to 
investigate possibilities of measurement-based quantum 
computation with the help of physical two-body interac- 
tions. We also show that a slightly modified version of the 
Z2 gauge string-net condensate on the two-dimensional 
hexagonal lattice is a universal resource state in the strict 
sense. Our results imply that even the simplest example 
of string-net condensate is equipped with the correlation 
space that has the capacity for universal quantum com- 
putation. 

Surprisingly, the possibility of universal measurement- 
based quantum computation on string-net condensate 
was an open problem even if a physical two-body interac- 
tion is allowed. The cluster state |l| is not topologically 
ordered, since some quasi-local unitary operations can 
change the cluster state into a product state [321434) . In 
Refs. @, the measurement-based quantum computa- 
tion on the slightly modified version of the Kitaev's toric 
code state was studied. However, it is not clear whether 
that resource state is string- net condensate or not. The 
two-dimensional AKLT state [l2| and the resource state 
proposed in Ref. [10] do not seem to be string-net con- 
densate at least in the Z basis from their tensor-network 
structures [TO, 03 . Furthermore, since these resource 
states are not qubit states but qudit states, string- net 
condensate should be more complicated than Z2 gauge 
type if any. In Ref. [28], a string- net condensate on a 
highly non-local graph (Fig. 4 (b) of Ref. [HI), which can 
be converted into a cluster state by single-qubit mea- 
surements and hence universal, was proposed. However, 
it was an open problem whether such a strong assump- 
tion (i.e., the highly non-local graph) can be weakened 
or not. Our results answer the question: we can perform 
universal measurement-based quantum computation on 
a string-net condensate without considering highly non- 
local graph structure, if two correlation space wires are 
coupled with a physical two-body interaction, or if the 
coefficients of the linear-combination of closed-loop con- 
figurations are slightly modified. 



II. Z 2 GAUGE STRING-NET CONDENSATE 

Let us consider the two-dimensional hexagonal lattice 
where two qubits are placed on each edge (Fig. [U (a)). 
We define the Hamiltonian [35|, [36| H on this lattice 

by h = - £ P ® ieSp Xi - £„ ® ieSv z, - E e <g) ieSc z t , 

where X and Z are Pauli operators, p indicates a hexag- 
onal plaquette, v indicates a vertex, and e indicates an 
edge (see Fig. [U (a)). S p is the set of 12 qubits in the 
plaquette p, S v is the set of six qubits in the three edges 
associated with the vertex v, and S e is the set of two 
qubits in the edge e (see Fig. [I] (a)). The two-body inter- 



action — (£) ieSe Zi forces two qubits on the edge e to be 
the up- up state |0) (g) |0) or the down-down state |1) (g) |1). 
Here, Z\s) = (-l) s |s) (s e {0,1}). If two qubits on an 
edge are |l)(g)|l), we consider that the edge is occupied by 
a string. On the other hand, if the two spins are |0) |0), 
the edge is considered to be vacant (see Fig. Q](b)). The 
six-body interaction — ® ieS Zi forces strings to form 
closed loops (see Fig. [1] (b)). The twelve-body interac- 
tion — ® ieS X{ works as the kinetic term for such closed 
loops. Therefore, the ground state \G) of the Hamilto- 
nian H is the equal weight superposition of all closed 
loop configurations. Such a state is called the string- net 
condensate [24j]. It is known [35|, [36| that the ground 
state \G) has a simple tensor-network representation. As 
is shown in Fig. [2] (a), the tensor T defined in Fig. [2] 
(b) is placed on each vertex of the hexagonal lattice, and 
its virtual legs are connected with three nearest-neighbor 
tensors. As is shown in Fig.[2](b), the tensor T has three 
physical legs, each of which corresponds to a single qubit, 
and three virtual legs, each of which corresponds to the 
two-dimensional Hilbert space. 



(a) (b) 




FIG. 1: (Color online.) (a): The two-dimensional hexagonal 
lattice. Green circles represent qubits. Two qubits are placed 
on each edge. The red hexagon indicates the set S p of 12 
qubits in the plaquette p. The blue tree indicates the set S v 
of six qubits in the three edges associated with the vertex v. 
The purple bond indicates the set S e of two qubits in the edge 
e. (b): An example of the string-net configuration where only 
closed loops exist. Red bonds represent strings. 



In Fig. [3j we illustrate how our measurement-based 
quantum computation runs on the ground state \G). As 
is shown in Fig. [3] (a), each horizontal line of plaquettes 
encodes a logical single-qubit wire, and the Controlled- 
Z (CZ) gate is implemented by interacting two nearest- 
neighbour logical single-qubit wires. Figure [3] (b) shows 
the quantum circuit which corresponds to Fig. [3] (a). 
Throughout this paper, we will adopt the framework of 
quantum computational tensor network Q-Q- Readers 
who are not familiar with that framework can refer to 

Refs. gSilrzl. 
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FIG. 2: (Color online.) (a): The tensor- network representa- 
tion of the ground state \G). Green boxes represent tensors 
T. Red lines represent physical legs. (For simplicity, a sin- 
gle red line represents three physical legs). Black lines are 
virtual legs, (b): The tensor T. It has three physical legs, 
each of which corresponds to a single qubit, and three vir- 
tual legs, each of which corresponds to the two-dimensional 
Hilbert space. 

(a) (b) 
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FIG. 3: (Color online.) (a): A schematic illustration of our 
measurement-based quantum computation, (b): The corre- 
sponding quantum circuit. The horizontal lines are single- 
qubit wires, whereas the vertical lines are CZ gates. 



III. IMPLEMENTATION OF GATES 

Let us see Fig. 3] (a). If we perform the Z measure- 
ment on site a and the X measurement on sites b and 
c, the operation X /ia Z /ib0/ic is implemented in the path 
b — » c. Here, fi s G {0, 1} (s — a, 6, c) is the measurement 
result (/jl s = corresponds to the result of the eigenvalue 
+1 and ji s = 1 corresponds to the result of the eigen- 
value -1, respectively). In the same way, if we perform 
the Z measurement on site d and the X measurement 
on sites e and /, the operation X /id Z Me0/i ^ is imple- 
mented in the path e /. Let {|0)„, |1)„} ({|0)j, 
be the basis of the qubit that flows the upper (lower) 
path, ... — » b -> c -> ft —> i —> ... (... — )► e — >> f —tk—t 
I — >• ...). We encode a single logical qubit {|0l),|1l)} 
by using these two qubits [37[. Let us define two types 
of the encoding [38[: the type-I encoding is denned by 
|0£> = ® |0>i and = \l) u (g |l) z , whereas the 
type-II encoding is defined by |0£ 7 ) = |0) n (g \l)i and 
|l£ 7 ) = \l) u (g \0)i. Then, the effect of the operation 
(X^Z^ ^ C ) <g> (X^Z^^f) is just the change of the 




FIG. 4: (Color online.) (a) A single-qubit rotation, (b) The 
CZ gate. 



encoding type, the logical X operation, or the logical 
Z operation. This is understood as follows: Let E = 
(X^Z^®^) (g (X^Z^ ^). Then, by using the facts 
that (X(gX)|0[) = and that XZ = -ZX, we obtain 
E(a\0l)+P\ll)) = aE\tf L )+{-iyp{X®X)E\tf L ), where 

r = /i6©Mc©/i e ©/i/. Note that E\0 T L ) = (X(gXf|o[ //J ) 
up to a phase factor with some v G {0, 1}, where "I /IP 
stands for "type-I encoding or type-II encoding" . There- 
fore, 

£(a|o£) + /?|i£)) = xi^i'^ + i-iy^i 1 ' 11 )) 

= X^£(a|0i //J )+^|O), 

where Xl = X (g X and Zl = Z (g I '. Similar result is 
obtained for a|0[ J ) + 

In order to perform the logical single-qubit z-rotation 
e -iZ L e/2^ we ^ X measurement on site z, /c, and 
Z, the Z measurement on site g, and the measurement 
in the basis {^(|0) ± e~ ie \l))} on site ft. Then, the 

operation [(Z^ ^X^) ® (z^®» l X*°)]{er iZe l 2 (g /) is 
implemented up to a phase factor. This is logical single- 
qubit z-rotation up to some logical Pauli byproducts. (If 
there is the logical X byproduct Xl = X(g)X before this 
^-rotation, should be replaced with —0.) 

In order to perform the logical single-qubit x-rotation 
e -zX L e/2^ we £ ^ e x measurement on site ft, z, fc, 
and /, and the measurement in the basis {cos||0) + 
i sin 1 1 1), sin ||0) — i cos ||1)} on site g. Then, the opera- 
tion [(Z^ ^X^)(g)(Z^ ^X^)](cosf/(g)/-zsinfX(g 
X) is implemented up to the phase factor. This is logical 
single-qubit x-rotation up to some logical Pauli byprod- 
ucts. (If there is the logical Z byproduct Zl = Z (g I 
before this x-rotation, should be replaced with —6.) 

Let us see Fig. [4] (b). In order to perform the logical 
CZ gate between the upper logical wire and the lower 
logical wire, we use the coupling technique @-|H Q. We 
first apply the physical CZ interaction between sites c 
and e. We next do the Z measurement on site a, and the 
X measurement on sites c, e, and /. Then, the oper- 
ation (Z»°®» d X» a ) (g (Z^ e ^X^)(|00)(00| + |01)(01| + 
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1 10) (10 1 — 1 11) (11 1) up to a phase factor is implemented. 
If the upper logical wire is in the type-I encoding, this is 
the logical CZ gate up to some logical Pauli byproducts. 
If the upper logical wire is in the type-II encoding, this 
is the logical CZ gate plus II Zl up to some logical 
Pauli byproducts. 

Note that these physical CZ interactions can be also 
done in advance before starting the measurement-based 
quantum computation. In other words, we can start 
with the resource state \G') = . CZij\G), where 
physical CZ interactions are periodically applied on ap- 
propriate places. In this case, the entire computation 
can be done solely with only single-qubit measurements, 
since an unwanted CZ gate can be canceled by doing 
the identity operation (plus some Pauli byproducts) un- 
til we arrive at the next CZ gate which cancels the pre- 
vious one [15]. Furthermore, \G') is still string- net con- 
densate, although the coefficient of the linear combina- 
tion of closed-loop configurations are more complicated: 
\G') = where £ is a closed- loop configu- 

ration and /(£) is a certain function of £. 

Finally, let us consider the initialization and the final 
readout of logical qubits. A virtual leg of the tensor T is 
initialized in the computational basis if we do the phys- 
ical Z measurement on two physical legs that does not 
correspond to the virtual leg that we want to initialize. 
For example, in Fig. [4] (a), if we do the Z measurement 



on sites h and g, the site i is initialized as \fih © fJL g ). 
Thus the initialization is possible. The final readout in 
the computational basis is also possible in the similar 

way [39( | . 



IV. CONCLUSION 

In this paper, we have shown that the correlation 
space of the Z2 gauge string-net condensate on the two- 
dimensional hexagonal lattice has sufficient capacity for 
universal measurement-based quantum computation. 

Since the Hamiltonian considered in this paper is 
gapped and frustration- free, our quantum computation 
can enjoy the energy-gap protection by adiabati cally 
turning off appropriate interactions as in Refs. [|, [II]. 
It would be interesting to investigate whether our model 
has the robustness of the computational capacity against 
slight changes of Hamiltonian parameters, the edge-state 
picture, and the symmetrically protected order [30|. 
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